منابع مشابه
Complexity Theory for Lie-Group Solvers
Commencing with a brief survey of Lie-group theory and diierential equations evolving on Lie groups, we describe a number of numerical algorithms designed to respect Lie-group structure: Runge{Kutta{Munthe-Kaas schemes, Fer and Magnus expansions. This is followed by complexity analysis of Fer and Magnus expansions, whose conclusion is that for order four, six and eight an appropriately discreti...
متن کامل0 Field theory on a Lie group
The φ 4 field model is generalized to the case when the field φ(x) is defined on a Lie group: S[φ] = x∈G L[φ(x)]dµ(x), dµ(x) is the left-invariant measure on a locally compact group G. For the particular case of the affine group G : x ′ = ax +b, a ∈ R+, x, b ∈ R n the Feynman perturbation expansion for the Green functions is shown to have no ultraviolet divergences for certain choice of λ(a) ∼ ...
متن کاملA low complexity Lie group method on the Stiefel manifold
A low complexity Lie group method for numerical integration of ordinary differential equations on the orthogonal Stiefel manifold is presented. Based on the quotient space representation of the Stiefel manifold we provide a representation of the tangent space suitable for Lie group methods. According to this representation a special type of generalized polar coordinates (GPC) is defined and use...
متن کاملLie theory for non-Lie groups
The class of locally compact groups admits a strong structure theory. This is due to the fact that—via approximation (projective limits)—important parts of the theory of Lie groups and Lie algebras carry over. This phenomenon becomes particularly striking if one assumes, in addition, that the groups under consideration are connected and of finite dimension. The aim of the present notes is to co...
متن کاملComplexity Upper Bounds using Permutation Group theory
Declaration I declare that the thesis entitled Complexity Upper Bounds using Permutation Group theory submitted for the degree of Doctor of Philosophy is the record of the work carried out by me during January 2003 to January 2006 under the guidance of V. Arvind and has not formed the basis for the award of any degree, diploma, associateship, fellowship, titles in this University or any other U...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Complexity
سال: 2002
ISSN: 0885-064X
DOI: 10.1006/jcom.2001.0615